/**
 * @param {number[]} T
 * @return {number[]}
 */
 var dailyTemperatures = function(T) {
    let ret=new Array(T.length).fill(0);
    let stack=new Array();
    for(let i=T.length-1;i>=0;i--){
        while(stack.length!=0&&T[stack[stack.length-1]]<=T[i]){
            stack.pop();
        }
        if(stack.length!=0){
            ret[i]=stack[stack.length-1]-i;
        }
        stack.push(i);
    }
    return ret;
};


// 执行用时：
// 164 ms
// , 在所有 JavaScript 提交中击败了
// 91.21%
// 的用户
// 内存消耗：
// 47.4 MB
// , 在所有 JavaScript 提交中击败了
// 97.85%
// 的用户